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ABSTRACT EP 717337 Al 

A method and system for detecting authorized programs within a data 
processing system. The present invention creates a validation structure 
for validating a program. The validation structure is embedded in the 
program and in response to an initiation of the program, a determination 
is made as to whether the program is an authorized program. The 
determination is made using the validation structure. (see image in 
original document ) 
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. .SPECIFICATION and validating the selected data objects using validation 
information stored the validation structure. For each selected data 
object, the location information stored in the validation structure is 
accessed and used to read the selected data object from the 



multimedia program. A cryptographic hash value is calculated on the 
selected data object and then compared for equality with a 
corresponding hash -value-of-ref erence stored in the validation 
structure. The hash values must be equal for the selected data 
objects to be valid. In addition, the validation structure is itself 
validated through the use... a location of the section, the storage device 
comprising: creation means for creating a cryptographic hash value on 
the section in location indicated by the location value for the randomly 

selected data record for each randomly data selected record; and 
comparison means for comparing the created cryptographic hash value 
with the hash value within the randomly selected data record, 
wherein the means are activated when the storage device is connected to 
and accessed by a data processing system. 

. SPECIFICATION and validating the selected data objects using validation 
information stored the validation structure. For each selected data 
object, the location information stored in the validation structure is 
accessed and used to read the selected data object from the 
multimedia program. A cryptographic hash value is calculated on the 
selected data object and then compared for equality with a 
corresponding hash -value-of-ref erence stored in the validation 
structure. The hash values must be equal for the selected data 
objects to be valid. In addition, the validation structure is itself 
validated through the use... a location of the section, the storage device 
comprising: creation means for creating a cryptographic hash value on 
the section in location indicated by the location value for the randomly 
selected data record for each randomly data selected record; and 
comparison means for comparing the created cryptographic hash value 
with the hash value within the randomly selected data record, 
wherein the means are activated when the storage device is connected to 
and accessed by a data processing system. 
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Priority Applications (No Type Date): US 9320354 A 19930222; US 89375502 A 
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Abstract (Basic): WO 9419884 A 

The computer system has a data processor (102) for forming and 
editing original data blocks. A representation of each formed and 
edited original data block combined with an original date 

is generated and stored as a reference data block (226) . 

The reference block is prevented (378) from modification. A second 



version of the data block and date is stored as a working data 
block (228) . The working data block is modified (368) by marking 
the block which identifies the modifications and removes or recreates 
the corresp. original block. The marked modifications are removed 
from the block to recreate the original, and to generate a 
representation of the recreated block which is identical to the stored 
reference block in the absence of corruption of the data blocks. 

USE /ADVANTAGE - Secure system. Controlled access to diary which 
even owner of system cannot alter, change date of, or erase data 
which is time-stamped, authenticated , and already stored. 

Dwg.1/25 
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International Patent Class (Main) : H04K-001/00 
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Generating authentication -enabled electronic data authenticated 
using image data with visual expressing of genuineness of the 
electronic data 

Patent Assignee: HITACHI LTD (HITA ) 

Inventor: KIKUTA A; NAG A I Y; SAITO T; SUSAKI S; TOYOSHIMA H; TSUCHI YAMA C; 
YOSHIURA H 

Number of Countries: 026 Number of Patents: 002 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 
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Priority Applications (No Type Date) : JP 98243345 A 19980828 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
EP 982927 Al E 30 H04N-001/32 

Designated States (Regional) : AL AT BE CH CY DE DK ES FI FR GB GR IE IT 

LI LT LU LV MC MK NL PT RO SE SI 
JP 2000078125 A 20 H04L-009/32 

Abstract (Basic) : EP 982927 Al 

NOVELTY - The mark -pasted content (210) and the public key (214) 
of a mark authentication source are stored in a storage device and, 
when receiving a check request through an input /output unit, a 
controller activates the mark cutout unit, which cuts out the 
information -appended electronic mark (212), the mark part (111) of 
which has been embedded as a visible digital watermark and extracts the 
extraction information . A digital signature check unit checks the 
genuineness and reasonability of the mark -pasted content according to 
coincidence between the hash value of authentication information 
and the calculated value. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for methods 
of checking, displaying and authenticating electronic data , for an 
authentication -enabled electronic data generating device, for a 
storage medium and for an authentication system. 

USE - Enabling authentication of generation of electronic data 
using image da t a . 

ADVANTAGE - Visual expressing of generation of electronic data 
for users. 

DESCRIPTION OF DRAWING (S) - The drawing is a diagram showing 
processing of a mark -pasted content creating device according to a 
first embodiment of the present invention 
Mark -pasted content (210) 
Public key (214) 
Information -appended electronic mark (212) 
Mark part (111) 
pp; 30 DwgNo 5/16 
Title Terms: GENERATE; AUTHENTICITY; ENABLE; ELECTRONIC; DATA ; 

AUTHENTICITY; IMAGE ; DATA ; VISUAL; EXPRESS; GENUINE; ELECTRONIC ; 
DATA 

Derwent Class: W01; W02 
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Data retrieval appts. with hash memory address generated by input 
packet ID - has address generator selecting identification data by 
string, and generates hashed address by reversible operation to access 

hash memory and compares stored and input packet IDs using match 
detector 

Patent Assignee: MITSUBISHI DENKI KK (MITQ ) 
Inventor: FUJITA M; KOMORI S; SATO H; TAKATA H; TAMURA T 
Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 5182799 A 19930126 US 89416887 A 19891004 199307 B 

Priority Applications (No Type Date) : JP 89102712 A 19890421 
Patent Details : 

Patent No Kind Lan Pg Main IPC Filing Notes 

US 5182799 A 20 G06F-012/02 

Abstract (Basic) : US 5182799 A 

The data retrieving appts. which processes an input packet 
included in a set of received input packets, each having identification 

data of an arbitrary bit length. The identification data includes 
at least two bit strings which have differing values in each received 
input packet. The appts. has an address generator which selects the 
two bit strings from the identification data , and generates a storing 
address by a reversible oepration on the selected bit strings. A 
hash memory holds parts or all of a number of data packets, and has 
addresses corresp, . to the storing addresses. A first storage device 
holds a part or all of the input packet in the hash memory at the 
storing address. A comparator evaluates part or all of the 
identification data of a previously stored packet at the storing 
address with a part or all of the identification data of the input 
packet, and determines the equivalence of the compared data , when a 
valid packet is already stored in the storing address reserved for the 
input packet. 

ADVANTAGE - All hash memory addresses are accessible even when 
identification data resemble each other. Suppresses hashed address 
conflict and improves processing efficiency. 
Dwg.4/11 
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454, Pg. 85, 



ABSTRACT 

PURPOSE: To suppress deterioration in the performance of the whole system 
by decentralizing a data base input/output load by a block No. selecting 

means which employs a key-by-key hashing system and an access 

frequency control means. 
CONSTITUTION: A request to access a data base is generated by a 
transaction program and it is judged first whether the request means one of 
storage, retrieval, and rewriting. For the storage, a block No. is 
calculated by, hashing calculation. Block access control information 

is retrieved to select the block No. whose access frequency is the 
smallest. Then the key value and hashing system by which the blocks with 
the smallest access frequency is calculated is registered in 
key-classified hashing control information and the access frequency 
is updated. For the retrieval, a hashing system is found with the 
key-classified hashing control information and a block No. is 
calculated. For the rewriting, a block No. is calculated similarly and an 

access frequency is updated . 



